-
1 двоичный дихотомический поиск
Engineering: binary searchУниверсальный русско-английский словарь > двоичный дихотомический поиск
-
2 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский словарь по информационным технологиям > дихотомический
-
3 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский военно-политический словарь > дихотомический
-
4 binary search
двоичный [дихотомический] поискEnglish-Russian dictionary of computer science and programming > binary search
-
5 binary search
двоичный [дихотомический\] поиск, поиск делением пополам -
6 dichotomizing search
двоичный [дихотомический\] поиск, поиск делением пополамАнгло-русский словарь технических терминов > dichotomizing search
-
7 dichotomizing search
двоичный (дихотомический) поиск, поиск делением [списка или пространства поиска] пополам - см. binary searchАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > dichotomizing search
-
8 binary search
1) Техника: двоичный дихотомический поиск, двоичный поиск, дихотомический поиск, поиск делением пополам2) Программирование: бинарный поиск3) Робототехника: поиск методом дихотомизации -
9 BS
I сокр. от backscatter(ing) II сокр. от
backspace character III сокр. от
band-stop filter IV сокр. от base shield V сокр. от
base station VI сокр. от
beam splitter2) расщепитель луча; расщепитель пучкаVII сокр. от
binary scale VIII сокр. от
binary searchдвоичный [дихотомический\] поискIX сокр. от bit synchronizer X сокр. от bottom settling XI сокр. от
bound seamобтачной шов; окантовочный шовXII сокр. от British Standard XIII сокр. от
broadcasting satellite -
10 BS
1. backscatter - обратное рассеяние;2. backscattering - обратное рассеяние;3. backsight - обратное визирование;4. backspace - возврат на один интервал;5. backspace character - знак возврата на один интервал; знак возврата на одну позицию или один формат; символ возврата на одну позицию;6. balance sheet - баланс; балансовый отчёт;7. band setting - установка полосы;8. band-stop - режекторный;9. band-stop filter - режекторный фильтр;10. base saturation - насыщенность основаниями;11. base shield - цокольный экран;12. base station - базовая станция; опорный пункт; центральная станция;13. basic sediment - основной осадок;14. beam splitter - светоделитель; расщепитель луча; расщепитель пучка;15. beta spectrometer - бета спектрометр;16. binary scale - двоичная шкала; двоичная система счисления;17. binary search - двоичный дихотомический поиск;18. binary subtract - "выполнить двоичное вычитание"; двоичное вычитание;19. bit synchronizer - устройство тактовой синхронизации;20. blank space - пробел;21. bonded single silk - однослойная шелковая изоляция;22. bottom sediment - донный осадок;23. bottom settlings - донные осадки; донные отложения;24. bound seam - обточной шов; окантовочный шов;25. bounded single-silk - с однослойной шёлковой изоляцией;26. British Standard - Британский стандарт; стандарт Великобритании;27. broadcast station - вещательная станция;28. broadcasting satellite - вещательный спутник; радиовещательный спутник; радиовещательная станция;29. Brown and Sharpe wire gauge - проволочный сортамент Брауна-Шарпа;30. buffer stage - буферный каскад;31. bulk storage - запоминающей устройство массивов данных; массовая память;32. Bureau of Standards - Бюро стандартов;33. byte size - длина байта;34. National Bureau of Standards - Национальное бюро стандартов -
11 dichotomizing search
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > dichotomizing search
-
12 search
поиск; искатьmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
13 block search
поиск блока; блочный поискmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
14 depth-first search
поиск в глубину; поиск типа "сначала вглубь"search illegal ab initio — обыск, незаконный с самого начала
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
15 greater than or equal to search
поиск по соотношению "больше или равно"; поиск по соотношению "не меньше"maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
English-Russian base dictionary > greater than or equal to search
-
16 high-low-equal search
поиск в заданном интервале; поиск в интервале значенийmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
17 pattern search
поиск по шаблону; поиск по эталонуmaximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
18 blind search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
19 case-insensitive search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
-
20 golden section search
maximum search — поиск максимума; поиск максимального числа
logarithmic search — двоичный поиск, поиск делением пополам
information search — информационный поиск; поиск информации
dichotomizing search — дихотомический поиск; двоичный поиск
См. также в других словарях:
дихотомический поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
двоичный поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binary search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binäres Suchen — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dichotomische Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dichotomizing search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dvejetainė paieška — statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire, f … Automatikos terminų žodynas
eliminierende Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
recherche binaire — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas